

			ORIGAMI
		       ---------

	Origami este o veche arta japoneza ce consta in indoirea unei simple foi de hartie drept-
unghiulare si obtinerea unor forme de animale, flori, sau alte figuri. In zilele noastre, un ama-
tor de origami si de calculatoare a construit o masina capabila sa fabrice origami, executand in
acest scop o secventa de instructiuni simple.
	Masina consta dintr-o masa pe care se plaseaza initial o coala de hartie si un dispozitiv
de indoire. Coltul stanga jos al hartiei are coordonatele (0,0), iar coltul dreapta sus are coor-
donatele (100,100). Masina primeste o secventa de instructiuni;fiecare instructiune descrie cate o
indoire. Fiecare instructiune consta din coordonatele a 2 puncte, p1 si p2. Indoirea se face in
lungul liniei ce uneste p1 cu p2, partea din dreapta liniei (considerate dinspre p1 catre p2) indo-
indu-se peste cea din stanga.
	Una din problemele amatorului nostru de origami este aceea de a gasi in final un loc unde
sa peforeze origami-ul rezultat in scopul agatarii lui intr-un cui. In locul ales, grosimea ori-
gami-ului, adica numarul de plieri suprapuse, trebuie sa fie nici prea mica - caz in care origa-
mi-ul risca sa se rupa sub greutatea proprie -, nici prea mare - caz in care perforatia este difi-
cil de executat. Amatorul nostru alege deci o secventa de puncte si vrea sa afle care este grosi-
mea origami-ului in fiecare din aceste puncte. Scrieti un program care, plecand de la instructiu-
nile de confectionare si de la coordonatele punctelor alese, calculeaza grosimea origami-ului in
punctele date.

DATE DE INTRARE:
	Datele se vor citi din fisierul ORIGAMI.IN. Prima linie a acestui fisier contine numarul n
(0<=n<=8) de indoiri. Fiecare din urmatoarele n linii contine coordonatele x1,y1,x2,y2 ale punc-
telor p1, respectiv p2. Pe urmatoarea linie se gaseste numarul m (1<=m<=50) de puncte de test (can-
didate pentru puncte de perforatie). Pe fiecare din urmatoarele m linii se gasesc coordonatele punc-
telor de test.

NOTA: coordonatele punctelor de test sunt numere reale; distanta dintre un punct test si marginea
hartiei sau fata de o indoitura nu este mai mica de 0.01

DATE DE IESIRE:
	Ieirea se va face in fisierul ORIGAMI.OUT. Pentru fiecare punct de test se va scrie o linie
pe care se va afisa grosimea origami-ului in acel punct.

EXEMPLU:
ORIGAMI.IN			ORIGAMI.OUT
2				4
-0.5 -0.5 1 1			2
1 75 0 75			0
6				2
10 60.1				0
80 60				2
40 30
10 20
50 40
20 40